the two indexes, yielding a revised index; 

computer-readable program code means for serializing information on how the first 
update affected the second inde x; 

computer-readable pro{;ram code means for switching the first index and the revised 

of the computer-readable program code means for performing the 
: index becomes the second index and the revised index becomes 



index, responsive to operation 
first update, such that the first 



the first index; 

computer-readable/^r^am code means for applying, after operation of the computer- 

the serialized information to the second index. 



readable program code n cans 



e/prcgram code me; 
cans foff switching, 



yielding a second index 
and 



at i 3 synchronized/with, and structurally identical to, the first index; 




computer-readable pijogram code means for performing subsequent searches against the 
first index. 

Please replace Claim 2 wit^ the following amended claim: 
2. The computer program product according to Claim 1 , fiirther comprising: 

computer-readable program code means for obtaining an exclusive lock on the second 
index prior to operation of the computer-readable program code means for performing the first 
update; and 

computer-readablle program code means for releasing the exclusive lock after operation of 
the computer-readable pi ogram code means for applying the serialized information. 
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Please replace Claim 3 with the following amended cl^ 

3. The computer program product according to Claim 1, wherein atomic instructions are 
used to maintain proper synchronization between the first index and the second index. 

Please replace Claim 4 with the following amende claim: 

4. The computer program product according to Claim 1 , wherein the computer-readable 
program code means for serializing information further comprises computer-readable program 
code means for queuing a transaction, pa. wIict^ the computer-readable program code means 
for applying the serialized informationlfun|ier comprises pomputer-readable program code means 
for applying the queued transaction to tne second ind^ 

Please replace Claim 5 with the following amended claim: 

5. The computer program produc/ according to Claim 1 , fiirther comprising computer- 
readable program code means for pmorming a subsequent update against the second index that 
results fi*om operation of the commiter-readable program code means for applying the serialized 
information; and wherein operation of the computer-readable program code means for 
performing the subsequent update causes another operation of the computer-readable program 
code means for serializing, the computer-readable program code means for switching, and the 
computer-readable program/code means for applying. 

Please replace Claim 6 with the following amended claim: 

6. A system for senalizing data retrievals and updates in a computing environment. 
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2 comOTising: 

3 means for creating two identical indexes, each representing an initial state for accessing 

4 stored dam; 

1^^^^ niMns for performing searches against a first of the two indexes; 

6 means for performing a first update against a second of the two indexes, yielding a 

7 revised index; \ 

8 means for^erializing information on how the first update affected the second index; 

9 means for switching the first index and the revised index, responsive to operation of the 

1 0 means for performingVhe first update, such that the first index becomes the second index and the 

1 1 revised index becomes me first inde/; 

12 * means for applying, afto^peration of the means for switching, the serialized information 
* — \^ 

13 to the second index, yielding a second index that is synchronized with, and structurally identical 

14 to, the first index; and \ 

1 5 means for performing sxibsequent searches against the first index. 

Please replace Claim 7 with the following amended claim: 

1 7. The system according to Claim\6, fiuther comprising: 

2 means for obtaining an exclusiveYock on the second index prior to operation of the means 

3 for performing the first update; and \ 

4 means for releasing the exclusive Iock after operation of the means for applying the 

5 serialized information. \ 
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Please replace Claim 8 with the following amended cla 

8. The system according to Claim 6, wherein atomic instructions are used to maintain proper 
synchronization between the first index and the second index. 

Please replace Claim 9 with the following ameimed claim: 

9. The system according to Claim 6, wherein the means for serializing information further 
comprises means for queuing a transaction, ibid wherein the means for applying the serialized 
information further comprises means for ^plying the queued transaction to the second index. 

Please replace Claim 10 with the fblloy^ing amended claim: 

10. The system according to Clafoi 6, fiiriflier comprising means for performing a subsequent 
update against the second index that results from operation of the means for applying the 
serialized information; and wherein operation of the means for performing the subsequent update 
causes another operation of thjfe means for serializing, the means for switching, and the means for 
applying. 

Please replace Claim 1 1 with the following amended claim: 

11. A method for s^alizing data retrievals and updates in a computing environment, 
comprising steps of: 

creating twoAdentical indexes, each representing an initial state for accessing stored data; 
performing searches against a first of the two indexes; 

performing a first update against a second of the two indexes, yielding a revised index; 
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serializing information on how the first update affected the second indpx; 

switching the first index and the revised index, responsive to performing the first update, 
such that the first index becomes the second index and the revised inde/becomes the first index; 

applying, after the switching step, the serialized information fo the second index, yielding 
a second index that is synchronized with, and structurally identical to, the first index; and 

performing subsequent searches against the first index. / 

Please replace Claim 12 with the following amended claim: 

12. The method according to Claim 1 1 , further comprising steps of: 

obtaining an exclusive lock on the second^ndfiJx prior to performing the first update; and 
releasing the exclusive lock after applying me serializejiinformation. 

Please replace Claim 13 with the following airien3?53claim: 

1 3 . The method according to Claim 1 1 , wherein atomic instructions are used to maintain 
proper synchronization between the first index and the second index. 

Please replace Claim 14 with the following amended claim: 

1 4. The method according to I\2^m 1 1 , wherein the step of serializing information further 
comprises the step of queuing ^transaction, and wherein the step of applying the serialized 
information further compris/s the step of applying the queued transaction to the second index. 

Please replace Claim ly with the following amended claim: 
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1 5. The method according to Claim 1 1 , further comprising the step of perfor 
subsequent update against the second index that results from applying the serial^ed information; 
and wherein the step of performing the subsequent update causes repeating jiie serializing, 
switching, and applying steps. 

Please replace Claim 16 with the following amended claim: 

1 6. A method of serializing access to data in a computing sys(em, comprising steps of: 
maintaining two trees as indexes to the data, a first ofywhich is used for searches and a 

second of which is used for update operations;^ 

serializing, for each update operatiop, a^ecord ^f how th^update operation affected the 
second tree; 

switching the two trees, responsive tdpg^forming/^ach update operation; and 
applying the serialized record to the newljFswitched second tree, such that both the first 
tree and the second tree reflect the update/operation. 

Please replace Claim 17 with the following amended claim: 

17. A method of serializing/access to data in a computing system, comprising steps of: 
maintaining two indexes to the data, a first of which is used for searches and a second of 

which is used for update (derations; 

serializing, fo/each update operation, a record of how the update operation affected the 
second index; 

switching the two indexes, responsive to performing each update operation; and 
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7 applying the serialized record to the newly-?witched second index, such that both the first 

8 index and the second index reflect &€^dat^^eration. 



Please replace Claim 18 with ttie foUowing^ended claim: 
1 18. The method accormng to Claim 1 7, wherein the two indexes are B-trees. 



Please add the following new Claims 19-24: 



1 9. The computer program product according to Claim 1 , wherein thejimexes are 
implemented as trees. 



1 ' 20. The computer program product according to Clami 1 , wherein the indexes are 

2 implemented as hash tables. 

1 21. The system according to Clainm, wherein tixe indexes are implemented as trees. 



1 22. The system accordinyto Claim 6, wherein the indexes are implemented as hash tables. 



1 23. The method/according to Claim 1 1, wherein the indexes are implemented as trees. 



1 24. Th^method according to Claim 1 1 , wherein the indexes are implemented as hash tables. 
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